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Abstract 

We prove that for a stable theory T, if M is a saturated model 
of T of cardinality A where A > |T|, then Aut{M) has a dense 
free subgroup on 2'^ generators. This affirms a conjecture of Hodges. 



1 Introduction 

A subgroup G of the automorphism group of a model M is said to be dense 
if every finite restriction of an automorphism of M can be extended to an 
automorphism in G. In this paper we present Shelah's proof of a conjecture 
of Hodges that for a cardinal A with A > |T|, if M is a saturated model 
of T of size A then the automorphism group of M, Aut{M), has a 
dense free subgroup of cardinality 2^. Wilfrid Hodges had noted that the 
theorem was true for A such that A > |T| and A^^ = A. Peter Neumann 
then pointed out to him that de Bruijn had shown that independently of any 
set theoretic assumptions on A, Sym{X), the group of permutations of A, 
has a free subgroup on 2^ generators. On checking the proof, Hodges found 
one could also make the subgroup dense, so the natural conjecture was that 
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for any cardinal A > |T| if there is a saturated model M of cardinality 
A, then Aut{M) has a dense free subgroup on 2^ generators. As Shelah 
likes questions, Hodges asked him about the conjecture when Shelah went 
to work with Hodges in the Summer of 1989. The proof presented in this 
paper is simpler than the one from 1989, thought of by Shelah while he was 
helping Melles with his earlier proof. While the proof is not complicated, 
Melles thinks it is a nice application of the non forking relation for stable 
theories. By the following theorem of Shelah, the only open case was for T 
stable, although for completeness, we also include here a proof for the case 
that |M| = A = A<^. 

Theorem 1 T has a saturated model in A iff one of the following hold 

1. A = A<^ + |£>(r)| 

2. T is stable in A 
PROOF [Sh c] VHI 4.7. 

Definition 2 A subgroup G of Aut{M) is < X dense if every elementary 
permutation of a subset A of M such that \A\ < X has an extension in 
G. 

Melles asked Shelah about the natural stregthening of Hodges question; 
Can one find a subroup G of Aut{M) for M a saturated model of cardi- 
nality A, such that G is < A dense and of cardinality 2^7 Shelah quickly 
found a proof affirming this stronger conjecture. 

Throughout this paper we work in and follow the notation from [Sh c]. 
See there for the definitions of any notions left undefined here. We denote 
the identity map by id. 

2 |M| = A = A<^ 

Lemma 3 Let I be an infinite order and let (oj | z G /) be a sequence 
indiscernible over A, f an elementary map with domain AU[j joj | i G /|, 
and B a set. Then there is a sequence (q | f € /) which realizes tp{{f{ai) \ 
i G I) / f{A)) such that (q | i G /) is indiscernible over B U f{A). 

PROOF By compactness and Ramsey's theorem. 
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Lemma 4 Let r = ■ ■ ■ fo° be a term ( intended to represent a compo- 
sition of functions with f^ meaning f and f~^ meaning the inverse of 
f ) such that €i G {—1,1} and /,; = /j+i =^ = ej+i. Let M,N be 
m^odels such that M is saturated of cardinality A, and M ~< N with N 
being saturated and homogenous. Let | /i^o • • • /i^n | be a finite set 
of automorphisms of M with f^^ = f^^^^ iff fi = /j+i in r. Then there 
are automorphisms of N, such that each F„. extends fy. 

and F^-...F^°j^idN. 

PROOF If eo = 1, let Aq = {o° \ i < ijj} C N be an mfinite indiscernible 
sequence over M. Let F be an extension of f^,^ to an automorphism of 
N and let Ai Q N realize tp{F[Ao]/F[M]) such that Ai is indiscernible 
over Aq U M. Let F^^ be the elementary map extending f^^ such that 
^0 is sent to Ai. If eo = —1, then let Aq = {a° \ i < u} C N be an 
infinite indiscernible sequence over M. Let F be an extension of {fvo)~^ 
to an automorphism of N and let C iV rcahzc tp{F[AQ]/ F[M]) such 
that Ai is indiscernible over A^\JM. Let {F^^)^^ be the elementary map 
extending {fvo)~^ such that {F^^)~^ sends Aq to A-^^. Now by induction 
on < i < n we define infinite sequences ^j+i indiscernible over M U 
U Aj and elementary maps F*. such that 

1. Fi. extends 

2. li j <i and = Vi, then FJ. C Fj. 

Now suppose < i < ra and F^. have been defined for all j < i. Suppose 
Si = 1 and there is a j < i such that uj = Vi. Let j* be the largest 
such j. Let F be an extension of Ff.^ to an automorphism of N. By the 
construction Aj is indiscernible over the domain of F^, . So we can find 
Aij^i realizing tp{F[Ai] / dom Fi._^) such that A^+i is indiscernible over 
MU U Aj. Let F,^. be the elementary map extending FJ.^ taking ^4^ to 

Ai^i. If = —1 or if j* does not exist, the induction step is similar. Now 
let Fy. be an automorphism of extending F^, where i is the largest 
index such that i^i = Vj. FJ; . . . FJ° ^ idn since FJ; . . . FJ°(Ao) = A„+i 
and ^0 n ^n+i = since A„+i is indiscernible over tIq U M. 
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Theorem 5 Let T he a complete theory, M a saturated model of T of 
cardinality A with |r| < A = A^"^. Then Aut{M) has a dense free sub- 
group on 2^ generators. 

PROOF Let TR = <^A. For a < A, let TR„ = <"A and let 0„ be the 
function with domain a and range {0}. We define by induction on a < A 
a model Mx of T and G Aut{Ma) for 77 G TR^ such that 

1. M„\=T 

2. |M„|=A 

3. {Ma I a < A) is increasing continuous 

4. If a is a successor, then Ma is saturated 

5. 1/ < 77 ^ C 

6. If a = P + l, then (/^ | ?? G ri2„\{o^ ^ i | i < a}) is free 

For a = (3 + 1 we let (/o,,^j | i < A) be a sequence of automorphisms of 
Ma such that each finite partial automorphism of Mg has an extension in 



then the and the U Ma are as required by the theorem. The only 



problem in the induction is at successor steps, so let a = /? + 1. Let 




If we succeed in doing the induction then for 77 G 



^A if 




r = T I T is a term of the form /^^ ■ ■ ■ fl 





such that 



1. Vi < n + 1, ej G {-1,1} 

2. Vi <n+l, Vi e ri?„\{0/3 ^i\i< 

3. Vi < n + 1, i/j = z/j+i ^ ej = e^+i 
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Let {Ti \ i < A) be a well ordering of F. Let be a saturated, A+ 
homogenous model of T containing Alp. By induction on 7 < A we define 

elementary submodels M^_^ of N and for every u G Ti?Q,\|o^ ^ i \ i < 
a|, f^,^ such that 

L Mp^o = Mf, 

3. If 7 = C + 1, Mfj^^ is saturated of cardinality A 

4. C < 7 ^ /.,c ^ 

5. If 7 = C + 1 and Tc = . . . n: then /^;:_^ . . . + idu,,. 

If we succeed in the induction then we can let = U ,^ and fi, = 

U /jy,^ . The only non-trivial step in the induction is for successor steps, so 

let 7 = C + 1. By lemma ^ we can find automorphisms -F^q.^, . . . , F^^^^ of 
N extending f^^^i^, . . . , f^^^c^ such that if = /^^ • ■ ■ ftl then 

Ftl^ . . . Ftl^ / idM 

For V € Ti?Q\|o^ i \ i < a|, but not in {vq, . . . ,Un}, let F^^^ be an 
arbritary extension of /^.^ to A^. Let M^^^ -< N he a saturated model of 
size A such that 

1. M^,f ^ M^,^ 

2. contains witnesses to F^^".^ • • • F^".^ 7^ ^t^A? 

3. is closed under the F^^^ 

For each u E ri?Q\|0/3 ^ i | i < a|, let /^^^ be f M^_^. 

3 |M| = A < A<^ 

Throughout this section, by theorem 1 mentioned in the introduction, we 
can assume that T is stable. Although the proofs in this section are simple, 
there is an hidden element of complexity covered over by theorem 1. 
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Theorem 6 Let {Mi \ i < 6) is an increasing elementary chain of mod- 
els of T that are A saturated with cf 5 > Kr{T). Then IJ Mj is a A 

saturated model of T. 
PROOF [Sh c] III 3.11 

Lemma 7 Let {Ci\i e l] he independent over A and let |a M £ 

/| be independent over B. Suppose that for each i & I , tp{Ci/A) is 
stationary. Let f he an elementary map from A onto B, and let for each 
i G I, fi be an elementary map extending f which sends Ci onto Di. 
Then 

is an elementary map from IJ onto IJ Dj. 
PROOF Left to the reader. 

Theorem 8 Let T be a complete stable theory and let M be a saturated 
model of T of cardinality A > |r|. Then 

1. Aut{M) has a dense free subgroup G of cardinality 2^ 

2. Ln fact, if a < X is regular, then there is a free subgroup G of 
Aut{M) such that any partial automorphism f of M with \domf\< 
a can be extended to an element of G. 

PROOF Let a + Kr{T) < k = cf{K) < A. We define by induction on i < k 

an increasing continuous elementary chain of models of T, ordinals 
of cardinality 2^ and families j^^ | a < a^j of automorphisms of Mj and 
such that 

1. ao = 2^ 

2. \Mi\ = X 

3. (ctj I J < is increasing continuous 

4. ygeAut{Mi) Va<a. 5^5^+1 

5. For a fixed a, the gl^ form an elementary chain 
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6. {g^a^ I a < Oj+i) is free 

7. If i = j + 1, or i = then Mi is saturated. 

If we succeed in doing the induction then by theorem ^ = IJ Mi is a 
saturated model of cardinaUty A. If we let for a < [j Oi, 

9a = [j [gi I aj > a,j < k| 

then \ga \ 0( < [J ai> is free by item 6. in the construction and is dense 
(in the strong sense of 2. of the theorem) by item 5. 

The only difficulty in the induction is for i = j + 1. Let I C < C*| 

list S'i(ad0). (So C* < A ) Let | C < C*,7 < a} be a set of elements 
independent over Mj such that tp{a^/Mj) is a nonfor king extension of p,; . 
For every g G Aut{Mj) let /'^l be the permutation of C* such that 

/M(C) = e ^ g{Pc)=Pi 

List Aut{Mj)\^g{ \ a < aj^ as 

{gi \aj <a < a,) 

Let 

A, = M, u{4 |C<C,7< a} 

be a set of free permutations of Sym{\). Define for a < a,; a permutation 
of A, by letting g^f \ M, = gi and 

By lemma |7| each g^^* is an elementary map. The {g^^* \ a < Ui) are free. 
For suppose not. Then for some {ai, . . . , a„, a„_(.i} C a.^ we would have 

j . * j . * J , * 



and let 
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so for every C < C* 

/[<---c](c) = /bi:,j(c) 

and for every 7 < A, 

ha,... /la„ (7) = ^a„+i (7) 

a contradiction to the freeness of the /t^ . . Let Mj be a model such that 

1. AiCMi~< er^9 

2. (Mi,a)^g^. is saturated 

3. |Mi|=A 

This is possible as the theory of (£^^,a)^g^. is stable in A. As (Mi,a)^g^. 
is saturated we can for each a < ai, let gl^ be an extension of g^^* to an 
automorphism of Mj. 

4 < A Denseness 

Theorem 9 Let M be a saturated model of cardinality A > |T|. Then 
Aut{M) has a free < A dense free subgroup on 2^ generators. 

PROOF If A^"^ = A, the proof given gives a < A dense free subgroup. So 
we can assume that T is stable in A. We work in C^"^. Let {pi \ i < i* < A) 
list all types over acZ0. Let ja^.i^^^ | i < i*, ^ < A, ^ < a| be independent 
over 0, with Oj^^^j realizing Pi and 

is saturated. Let |/q | a < 2"^! be a free subgroup of Sym{X). Let 
l^a I a < 2^1 be a list of permutations of subsets of M of cardinality < A 
such that for every a <2^, acl% C domga. Let Ca = domga (= ranga). 
For some subset Uq, of z* x A x A such that \ua\ < \Ca \ + KriT), 

Ca UJ {a,,^,J (i,C,0 € i* X A X A} 
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We can find a ^ and 2 such that \Da\ = |Ca|, \va\ < 
|Ca|+ACr(r), and for some extension g'^ of 5a is an automorphism 
of Da with D {oi,c,? I (^jCjC) S 'I'a} and 

Da UJ {ai,c,5 |(i,C,0 e^* X Ax A} 

Since 

{ai,C,€ I (^, C, 6 e r X A X A - 1;^} |jj {0^,^,^ | (z, C, e v^} 



we have 

UJ {a^.ci I (i, C, e ^* X A X A - 


For each a < 2^ let 

= {C < A I < A < r a,,f,5 ^ 

Let /la be the map taking ai^^^^ to aj',ij./^(^) for ^ G if ga{Pi)=Pi'- 
Since 

yj {fli.cj I (i, C, e ^* X A X A - 



and g'a and /Iq, agree on acl 0, U is an elementary map. Let g'^ 
be an extension of g'^ U /i^ to an automorphism of M. (This is possible as 

{M, c) ceDaUdom haUran ha 

is saturated.) If {ao, . .. , an} Q 2^ then 

n . . . n G^" / 

so the g'^ are free, and by construction g'^ extends g^ so the g'^ are < A 
dense. 
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